RESOLUTIONS OF 2 AND 3 DIMENSIONAL RINGS 
OF INVARIANTS FOR CYCLIC GROUPS 



JOHN C. HARRIS AND DAVID L. WEHLAU 

Abstract. Let G be the cyclic group of order n and suppose F 
is a field containing a primitive n*'' root of unity. We consider the 
ring of invariants F[T/F]'^ of a three dimensional representation W 
of G where G C SL(T/F). We describe minimal generators and re- 
lations for this ring and prove that the lead terms of the relations 
are quadratic. These minimal generators for the relations form a 
Grobner basis with a surprisingly simple combinatorial structure. 
We describe the graded Betti numbers for a minimal free resolution 
of The case where W is any two dimensional representa- 

tion of G is also handled. 



1. Introduction 

Let n > 3 be a positive integer and let G denote the cyclic group 
of order n. Let F be a field which contains a primitive rfi^ root of 
unity, e. Let a denote a fixed generator of G. There are n inequivalent 
irreducible representations of G over F, each of dimension 1. We denote 
these by Wh with h = 1, 2, . . . , n where G acts on Wh via a ■ w = e~^w 
for all w eWb- 

In this paper, we compute the graded Betti numbers for the minimal 
graded free resolutions for the invariant rings F[iy]'^, when W = Wb © 
Wc is two dimensional or W = Wb © Wc © Wa is three dimensional and 
G C SL(W^). In each case, we first describe a minimal set of generators 
for F[iy]'^ (taken to be monomials since the G action is diagonal) to 
produce a short exact sequence: 

O^J^S = F[xi, ...,Xm]^ F[Wf 0. 

By a careful choice of monomial ordering on the ring S, we describe a 
minimal set of homogeneous generators {Rij} (with LT(i?jj) = XiXj) 
for J that is also a Grobner basis for J. In Section |5] we find the graded 
Betti numbers for the monomial ideals LT(J) in S. It turns out that 
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these minimal graded free resolutions are pure (the differentials have a 
fixed polynomial degree), so that the graded Betti numbers for LT(J) 
and for J are the same. 

The two and three dimensional cases are treated in Sections [3] and HJ 
respectively. In the three dimensional case, we have W = Wb®Wc®Wd, 
<b,c,d<n, G C SL{W), and F[W] = F[x,y,z]. Since G C SL{W) 
we have that n divides b + c + d, so that the product of the three 
linear variables a = xyz is a minimal (since < 6, c, c? < n) generator 
of F[iy]*^. It follows that all other minimal generators involve only 
two of the variables and so correspond to generators arising in the two 
dimensional case. We will describe a set of m + 1 minimal generators 
for this ring to produce a short exact sequence: 

Also we will describe elements Ri^j for certain z, j with LT(i?jj) = BiBj, 
that form both a minimal generating set for J and also a Grobner 
basis for J. In the paper [CHWj . an explicit minimal resolution was 
constructed for this lead term ideal LT(J) over 5*. 

We would like to thank the referee for a number of expository sug- 
gestions and for a simplified proof of Proposition 15.31 

2. Minimal Resolutions and Graded Betti Numbers 

In this section we describe minimal resolutions and some related 
ideas. We refer the reader to the books |GL0J and [ M-Sj for further 
details. 

Let R = F[xi,X2, . . . ,Xm] be a graded polynomial ring with each 
deg(xj) a positive integer, and let / be a homogeneous ideal in R. 
Then the minimal graded free resolution oi R/I has the form: 

^ Mfc ^ Mfc_i ^ > M^^ Mo = R^ R/I ^0 

where k < m, = 0^. R(—j)^^-^^^/^\ and R{—j) is the free i?-module 
obtained by shifting the degrees of Rhj j. The number (3ij{R/I), the 
(i,j)-th graded Betti number of R/I, equals the number of minimal 
generators of degree j in the i-th syzygy module of R/I. 

One also defines graded Betti numbers, f3ij{I), for the ideal / as 
follows: if ■ ■ ■ — )■ Ml — )■ Mq — )-i?/J— >Oisa minimal graded free 
resolution of R/I, then ■■■—)■ Mi — t- / — )■ is a minimal graded free 
resolution of /. Using the standard conventions that f3^ifl{I) = 1 and 
P-i,j{I) = for all j > 0, it follows that /3i-ij(/) = (3i,j{R/I) for all 

If we are given a monomial order for R = F[xi, . . . , Xm] and if J is a 
homogeneous ideal in R, then we let LT(J) be the ideal generated by 
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the leading terms of the elements of /. A Grobner basis for J is a set of 
elements of / whose lead terms generate LT(/). By a simple lead term 
argument it can be shown that the elements of a Grobner basis for I 
generate I. Since LT(/) is a monomial ideal, it makes sense to consider 
the polynomial degree of elements (defined by setting the degrees of 
the Xi equal to 1.) So for LT(/) we have two sets of Betti numbers, 
which we will call the graded Betti numbers and the polynomial Betti 
numbers. 

In general, the minimal graded free resolutions of R/I and R/ LT(/) 
can have different graded Betti numbers. However, in some cases, they 
are equal. 

Lemma 2.1. ( |CHW] Section 6) Let I be a homogeneous ideal in the 
graded ring R = F[xi, . . . ,Xs] minimally generated by a Grobner basis, 
{zi, . . . , zis}, where, for each i, the polynomial degree of the lead term 
of Zi is less than or equal to the polynomial degree of the other terms of 
Zi. If {M^,d^) is a minimal graded free resolution of R/LT{I) that is 
pure (i.e., where each of the differentials is homogeneous with respect to 
the polynomial degree), then there exist differentials d^, so that {M^,, c?*) 
is a minimal graded free resolution of R/I. In particular, the graded 
Betti numbers for R/I and R/ LT(/) are the same. 

In this paper, we are particularly interested in the graded Betti 
numbers for invariant rings F[iy]'^. These are defined as follows: if 
... ,6m} is a minimal set of homogeneous generators for F[Vr]'^, 
then there is a homomorphism from i? = F[ ] onto ¥[Wf, 

where deg(xj) = deg(6j) and Xi maps to hi. The kernel of this homo- 
morphism, say J, is homogeneous and is called the ideal of relations 
for ¥[W]^. Since Y[Wf ^ R/I as graded rings, we let (3ij{F[Wf) = 

It will turn out that Lemma 12.11 applies to all of the invariant rings 
considered in this paper. 

3. Two Dimensional Case 

Suppose W = Wh © Wc is a 2 dimensional representation of G with 

< b,c < n. Then we have F[W] = F[x,y] where a ■ x = e^x and 
a ■ y = e'^y. It is easy to see that there exist minimal generating 
sets for the invariant ring F[iy]'^ consisting of monomials. Let {ui = 
x"-iybt I j — 1^2, ... ,m} be a set of minimal generators: F[14^]*^ = 
F[mi,M2, • • • ,Um]- Reordering, if necessary, we may assume that ai > 
02 > ■ ■ ■ > cim-i > CLm- Siucc m is minimal, Ui does not divide uj for 

1 7^ j. This implies that 6i < 62 < ■ ■ ■ < &m-i < Moreover, it is 
clear that ai = n/ gcd(n, b), = n/ gcd(n, c) and = = 61. 
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Consider the short exact sequence 

^ J ^ 5 = F[[/i, [/2, . . . , f/J ^ F[Wf ^ 

where the Ui are indeterminants, 7r(t/j) = Ui ioi i = 1,2, ... ,m, and J 
is the ideal of relations for F[l^]'^. We put deg{Ui) := deg(Mi) and work 
with the following monomial order on S, for monomials a — Hi^i ^i'' 
and /3 — YYiLi U(\ we say a < ^ if 

(1) dcg(a) < dcg(/3); 

(2) dcg(a) = deg(/3) and < /j for the largest i where Cj 7^ /j. 

For a homogeneous polynomial / in S: LT(/) and LM(/) will denote 
the lead term and lead monomial, respectively. 

We now describe a minimal generating set for the ideal of relations 
J. For each pair with 1 < i,j < m and j — i > 2, consider the 
product UiUj G F[W^]'^. The monomial Mj+i properly divides UiUj and 
so a := {uiUj)/ui+i = ^ 1 is in F[W^]'^. Therefore 

we may write a = {uiUj)/ui+i = YYk=iu'l''^''' for some non-negative 
integers dij^^. Note that Ur does not divide a for all r < i because 
Oj. > Oj > Oj + ttj — Oj+i- Similarly Ur does not divide a for all r > j 

because br > bj > bi + bj — bi+i. Therefore a = ni=i+i uf'^'''- For each 
pair i,j with 1 < i, j < m and j — i > 2, fix such a factorization and 
define Rij := UiUj - Ui+i ni=l+i e 5. Note that i^^j e J, that 

its lead term LT(i?jj) = UiUj is quadratic, and that its other term has 
polynomial degree at least 2. 

Proposition 3.1. The ('"^^) elements 

{Ri.j I i ^ h j ^ ITT- and j — i > 2} 

form a Grobner basis for J and minimally generate J. 

Proof. We assume, by way of contradiction, that the Rij do not form a 
Grobner basis for J. Choose a homogeneous element f E J with (3 : — 
LM(/) minimal such that /3 is not divisible by LT(i?jj) for all We 
can assume that / is monic, and, since F[H^]'^ is generated by monomi- 
als, that / is a difference of two terms: / = YYk=i ^k'' ~YYk=i ^t' ■ Since 
LT(i?jj) = UiUj for 1 < i, j < m, j —i > 2 and no leading term divides 
(3, we conclude that /3 = UfUf_^i for some 1 < i < m, some positive 
integer p, and some non- negative integer q (where Um+i := I ii i — m). 
Recalling that /3 = LM(/), we have / = UfU^^^ - nit\ U^" for some 
non-negative integers dk. Since neither Ui nor Ui+i can divide / (by the 
minimality of /3) we must have / = UfUf_^^ — Ha—i ^t'' ■ ^^^^ 
show that such an / cannot exist because UfU^^^ is the smallest mono- 
mial in S that maps to 7r{UfU^_^_j) — vF^ul_^^. Applying tt to /, gives = 
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and therefore pai + goj+i = X]I=\ '^fc'^fc P^i + = YlT=i^kbk- 
Therefore 

pbj + qbj+i _ Yl'kJi dkbk 
pai + qai+i dka^ ' 

Now pbi + qbi+i > {p + q)bi and pa^ + goj+i < (p + g)aj and thus 
pbj + g&^+i ^ {p + _ 
pat + gaj+i ~ (p + g)ai 

Similarly, 46^ < {Y!k2i 4)&i-i and X;i=\ 4afc > {Y!k=i 

which implies that 

Yl\=i dkbk ^ (X]fc=i dk)bi-i _ bi^i 

Since fej/flj > 6i_i/aj_i we have a contradiction. Thus the elements 
LT(i?j j) give a Grobner basis for J and so also generate J. 

Finally, since the leading terms of the i?j j are distinct and quadratic, 
and their non-lead terms have polynomial degree greater than or equal 
to 2, they minimally generate. □ 

In Section [5] below, we will find the polynomial Betti numbers for 
a class of monomial ideals which includes the ideal LT(J). Proposi- 
tion |53] applied to LT(J) yields the following result: 

Proposition 3.2. The polynomial Betti numbers for the ideal LT( J) 
are: 

{1, for i = -1, j = 0; 

+ 1) G+2) - ("^ - 1) ' for z = 0, . . . , m - 3, J = z + 2; 
0, otherwise. 

Since the non-zero polynomial Betti numbers (3ij for a fixed i are 
concentrated in a single j, it follows that the minimal graded free res- 
olution of LT(J) is pure. Lemma 12.11 then implies that the graded 
Betti numbers for the ideal J are the same as for LT(J). Following the 
conventions relating Betti numbers of J to Betti numbers of S/ J, we 
obtain the following proposition. 

Proposition 3.3. Let W = Wi,(BWc. Then the minimal free resolution 
of F[W]''^ = S/ J as an S-module is of the form 

^ M„_2 ^ M2 4 Ml 4 Mo ^ F[Wf ^ 0, 

where rank(Mo) = 1, and, for 1 < i < m — 2, rank(M() = — 
(m — The basis element of Mq is in polynomial degree and 
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the basis elements of Mi, for 1 < i < m 



2, have polynomial degree 



Example 3.4. Let G = Z/10 and let W = Wb ® Wc with 6 = 1 and 
c = 2. Then F[iy]'^ = F[x, y]'~^ is generated by the monomials Ui = x 
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U2 = x"y, Ms = x^y, 
relations, J, has ten minimal generators: 



x^y^, and 



y 



^. The ideal of 
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The polynomial Betti numbers for S'/LT(J) (see Example 15. 4|) are: 

/3o,o = l /3i,2 = 10 /32,3 = 20 /33,4 = 15 /34,5 = 4. 

The graded Betti numbers for S/ LT( J) and S/ J are: 
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4. Three Dimensional Case 

Now suppose W = Wb(BWc®Wd is a 3 dimensional representation of 
G with <b,c,d <n and G C SL{W). Then F[W] = F[x, y, z] where 
a ■ X = e^x, a - y = e'^y, and a ■ z = e'^z. Again we can choose a minimal 
generating set for the F- algebra F[iy]'^ consisting of monomials. Since 
< b,c,d < n and G C SL(W^) (so that b + c + d = (mod n)), 
the element a = xyz is a minimal generator for F[iy]'^. The other 
generators can be chosen as follows: 

• Ui = x""y^' for i = 1, 2, . . . , r 

with Oi > 02 > • ■ ■ > ctr 7^ 0, and = 61 < 62 < ■ ■ ■ < ^r- 

• Vj = y^^z''-^ for j = 1, 2, . . . , s 

with ci > C2 > • • ■ > Cs 7^ 0, and Q = di < d2 < ■ ■ ■ < dg. 

• Wk = z'^^x^^ for /c = 1, 2, . . . , t 

with ei > 62 > • • ■ > et 7^ 0, and = /i < /2 < ■ ■ ■ < /t. 
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Consider the short exact sequence 

0^j^S = F[A, Si, 52, ... , Br+s+t] ^ F[Wf ^ 0, 

where A and the Bi are indeterminants; 7r(y4) = a; Ti{Bi) = Ui, for 
i = 1,2, ...,r; Tx{Br+j) = Vj, for j = l,2,...,s; n{Br+s+k) = Wk, 
for k = 1,2, ... ,t; and J is the ideal of relations. We set deg(74) = 
deg(a) = 3; deg(i?j) = deg(7r(i?j)), for2 = l,...,r + s + t and work 
with the following monomial order on 5*, for monomials 

a =A^^Bf^Br ■ ■ ■ B%V <r+Y5.';:rt-i • • ■ B%V:1 and 

a Aho r)hi r)h2 rjhr+s rthr+s+i ■r>hr+s+2 rjhr+s+t 

P ^1 ^2 ' ' ' ^r+s ^r+s+t ^r+s+t-l ' ' ' -°r+s+l ) 

we say a < /3 if 

(1) deg(a) < deg(/3), 

(2) deg(a) = deg(/3) and > ho, 

(3) deg(a) = deg(/3), go = ho, and gi < hi for the largest i with 
gi 7^ hi. 

(The reader should note the unusual order of the variables in the above 
expansions of a and (3.) 

Note that the three ordered sets Ti = {Bi, B2, . ■ . , Br+i}, T2 = 

{Br+l, Br+2, ■ ■ ■ , Br+s+l}, and T3 = {-Bl, Br+s+t, Br+s+t-l, ■ ■ ■ , -Br+s+l} 

map to the monomials in F[W^]'^ not divisible by z, by x, and by y, 
respectively. This monomial order is carefully chosen to be compatible 
with these three sets and to ensure that the elements of the minimal 
generating set given in Proposition 14.21 below form a Grobner basis for 
J. 

For the remainder of this section, we will let m = r + s + t. 
Now we construct a minimal generating set for J. The following 
distance formula will be useful. 

Definition 4.1. For 1 < i, j < m define ||i — j|| := min{|i — j\,m — 
\^-J\]■ 

This is just the natural distance function on the vertices of a labelled 
m-gon. 

Consider the products BiBj with 1 < i < j < m and ||^ — j|| > 2. 
If Bi and Bj are both in Ti (they map to monomials not divisible by 
z), or both in T2, or both in T3, then construct Rij, with leading term 
BiBj, as in the two dimensional case. If Bi and Bj are not both in 
the same T^, then 'ir{BiBj) is divisible by a = xyz, so Tx{BiBj) / a is 
in F[iy]'^. Choose a monomial aij G S with vr(aij) = 7i{BiBj)/a 
and define Rij = BiBj — Aaij, which has leading term BiBj (since 
a monomial divisible by A is smaller than another of the same degree 
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which is not divisible by A). Of course, for all the non-lead term 
of Rij has polynomial degree greater than or equal to 2. 

777/(777/ 3) 

Proposition 4.2. The elements 

{Rij \ l<i<j<m and 1 1« — j| | > 2} 

form a Grobner basis for J and minimally generate J. 

Proof. Note that since tt preserves degree, the ideal J is homogeneous, 
so can be (minimally) generated by homogeneous elements. Also note 
that if / is any homogeneous element of S for which A divides LM(/) 
then A divides /. From this, it follows that A cannot divide the lead 
monomial of any minimal homogeneous generator of J. 

We assume, by way of contradiction, that the Rij do not form a 
Grobner basis for J. Choose a homogeneous element f & J with 
/3 := LM(/) minimal such that /3 is not divisible by LT(i?jj) for all i,j. 
We can assume that / is monic, and, since F[iy]*^ is generated by mono- 
mials, that / is a difference of two terms: / = HfeLi Y\jk=i ^k'' ■ 
Since LT(i?jj) = BiBj (for ||« — j|| > 2) and no leading term divides 
P, we conclude that /3 = B^Bf^^ for some 1 < i < m, some posi- 
tive integer p, and some non- negative integer q (where Bm+i := -Bi if 
i = m). But these possible lead terms involve at most two variables 
from F[W^], so are the minimal monomials mapping to vr(/5) in F[iy]'-^ 
as in the two dimensional case. Hence these monomials cannot be lead 
terms for relations and so the Ri j form a Grobner basis for J and so 
also generate J. 

Since the leading terms of the Ri^j are distinct and quadratic, and 
their non-lead terms have polynomial degree greater than or equal to 
2, they minimally generate. □ 

We now describe the minimal graded free resolution of F[14^]'^ = S/ J. 
The following result allows us to work modulo the principle ideal 
generated by the element A & S. 

Lemma 4.3. ( |CHWj Lemma 5.3) Let I be a homogeneous ideal in the 
graded ring R = F[xi, . . . , Xm] and put Q = R/I . Suppose r & R which 
is not a zero divisor for R or for Q. Let (M*, d^) be a minimal graded 
free resolution ofQ as an R-module. Then the complex {M^,/{r), d^/ (r)) 
is a minimal graded free resolution of Q/{r) as an R/{r) -module. In 
particular, the graded Betti numbers of these resolutions are the same. 

The element A G S = F[A, Bi, . . . , B„^ is not a zero divisor for S 
or S/J so the above Lemma applies. Let S = S/{A) and J = J /{A), 
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then the lemma imphes that S/ J (which is isomorphic to F[iy]*^) and 
S / J have the same graded Betti numbers. 

In Section [5l we will find the polynomial Betti numbers for the lead 
term ideal LT( J), which is the monomial ideal in 5* = F[i?i, . . . , i?^] 
generated by {BiBj \ l<i<j<m and ||^— j|| > 2}. Proposition 15.31 
applied to LT( J) yields the following result: 

Proposition 4.4. The polynomial Betti numbers for the ideal LT(J) 
are: 

1, for i = —1 and j = 0; 

^ _ I + l)G+2) - '^(V)' for 2 = 0, . . . ,m - 4 and J = ^ + 2; 
1, for i = m — 3 and j = m; 

^0, otherwise. 

Since the non-zero polynomial Betti numbers Pij for a fixed i are 
concentrated in a single j, it follows that the minimal graded free res- 
olution of LT(J) is pure, so Lemma (2.11 implies that the graded Betti 
numbers for the ideal J (which are also the same as for J) are the same 
as for LT(J). Again, following the conventions relating Betti numbers 
of J to Betti numbers of S/ J, gives the following proposition. 

Proposition 4.5. Let W = Wb ® Wc ® Wa with < b,c,d < n and 
b + c + d = (mod n) . Then the minimal graded free resolution of 
F[W]'^ = S/J as an S -module is of the form 

M„_2 ^ M2 4 Ml 4 Mo ^ F[Wf ^ 0, 

if/iere rank(Mo) = rank(Mm-2) = 1; one?, fori < i < m—3, rank(Mj) = 
^(i+i) ~ "^(T-^i^)' -^^^ basis element of Mq is in polynomial degree 0; 
the basis elements of Mi, 1 < i < m — 3, have polynomial degree i + 1; 
and the basis element of Mm-2 has polynomial degree m. 

Remark 4.6. A special case of the above result, when n = 1 + e + e"^, 
b = 1, c = e, and d = e^, can be found in |CHWj . In that paper, we 
explicitly described basis elements and differentials for the resolution 
of S/ LT( J) and then constructed a contracting homotopy to prove 
exactness. The techniques used in Section O are much simpler. 

Example 4.7. Let G = Z/Q and let W = Wb®Wc®Wd with 6 = 1, 
c = 2, and d = 3. Then F[14^]'-^ = F[x,y,z]'-^ is generated by the 
monomials a = xyz, bi = x^, 62 = x^y, 63 = x'^u'^, 64 = y^, 65 = z"^, and 
bg = x^z. The ideal of relations, J, has nine minimal generators: 
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-Rl,3 = B1B3 — B2, -Ri,4 = B1B4 — -B2-B3, -Rl,5 = -B1-B5 — Bg, 

i?2,4 = -B2-B4 — -Bi, -^2,5 = -B2-B5 — ^-^6, -^2,6 = B2BQ — ABi, 

-^3,5 = B^B^ — A^, i?3^6 = B^Bq — AB2, Rifi = B4BQ — AB^. 
The polynomial Betti numbers for S/LT{J) (see Example 15.41) are: 

/3o,0 = l /3l,2=9 /32,3 = 16 /33,4 = 9 /34,6 = 1- 



The graded Betti numbers for S/ LT( J) and S/ J are: 
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5. Graded Betti Numbers for Some Monomial Ideals 

Let = F[a;i, . . . , Xm\, and let / be an ideal in R that is generated by 
square-free quadratic monomials. Then / can be described as the edge 
ideal of a simple graph. Here are the relevant definitions and results 
we will need (we follow the exposition of |HvT] ) . 

Let X be a finite graph with vertex set Vx = {xi,X2, ■ ■ ■ ,Xn} and 
edge set Ex- The graph X is called simple if X has no loops or multiple 
edges. A simple graph need not be connected - we let #comp(X) 
denote the number of components of X. When F is a subset of Vx, 
the induced subgraph of X on the vertex set Y, denoted Xy, is the 
subgraph of X with vertices Y and edge set consisting of the edges in 
X connecting vertices in Y. The complement of a graph X, denoted 
X'^, is the graph whose vertex set is the same as X, but whose edge 
set is the complement of the edge set of X: the edge {xi, Xj} G Ex<: if 
and only if {xi,Xj} ^ Ex- The complete graph on a set of vertices is 
the graph with exactly one edge for each pair of distinct vertices. 

A simplicial complex A on a vertex set Va is a collection of subsets 
of Va such that: (i) for each vertex Xi G Va, the set {xi} G A, and 
(ii) for each set F in A, if C F, then E E A. An element F of a 
simplicial complex A is also called a face of A. The dimension of a face 
F of A, denoted dimF, is defined to be |F| — 1, where |F| denotes the 
number of vertices in F. The maximal faces of A under inclusion are 
called the facets of A. There is a one-to-one correspondence between 
simplicial complexes and their facet sets. 

If A is a simplicial complex with vertex set Va = {xi, - - - ,Xm}, 
then we can associate two ideals to A in the polynomial ring R = 
F[xi, . . . , Xm]- (By abuse of notation we use Xi to denote both a vertex 
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of A and a variable in R.) For a face F of A, we let be the monomial 
rixeF^ in R. The facet ideal, X(A), and Stanley-Reisner ideal, I a, of 
A are defined as follows: 

X(A) = (x^ I F is a facet of A) and Ia = {x^ \ F C Va and F ^ A). 

Note that a connected graph X can be thought of as a simplicial 
complex with facet set equaling its edge set. In this situation, the 
facet ideal is also called the edge ideal. Additionally, we can 

associate another simplicial complex to X: the clique complex of X 
is the simplicial complex A(X) where F = {xj^, . . . , x,^} G A(X) if 
and only if the induced subgraph Xp is a complete graph. Note that 
when X is a simple graph, then the edge ideal I{X) is generated by 
square-free quadratic monomials and is equal to the Stanley-Reisner 
ideal of the clique complex of its complement, that is, X(X) = Ia(x<')- 
The following result uses Hochster's and Eagon- Reiner's formulas to 
compute the graded Betti numbers of X(X). 

Theorem 5.1. ( [HvTj . Theorem 3.2.1) Let X be a simple graph with 
edge ideal X(X) . Then 

A,,(X(X)) = Yl H,_,.2iA{X'y), F) for all i,j > 0. 

Ycvx,\y\=j 

In the case when j = i + 2, the above formula involves only the 0-th 
homology, so we also have: 

Theorem 5.2. ([HvTj, Theorem 3.2.4) Let X be a simple graph with 
edge ideal X(X). Then for all i >0, 

A,+2(X(X)) = Yl (#comp(X^^) - 1). 

YCVx,\y\=i+'2 

We now apply these results to compute the Betti numbers for X(X) 
for a specific collection of graphs X. 

Let X[0] be the complete graph with vertices Vx = {xi, . . . ,Xm} 
and all (^) edges. The m edges { {xj,Xj+i} | 1 < ? < m} (where x^+i 
will mean xi) will be called adjacent edges. Let X[s] be some graph 
obtained from the complete graph X[0] by deleting s of the adjacent 
edges where 1 < s < m. 



Proposition 5.3. For s = 0, . . 

I{X[s]) are: 



. ,m — 1, the graded Betti numbers of 

for i = —1 and j = 0; 

for i = 0, . . . ,m — 2 and j = i + 2; 

otherwise. 
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For s = m, the graded Betti numbers of X{X[m\) are: 

1, for z = — 1 and j = 0; 

{i + 1) (.^2) - , for i = 0, . . . , m - 4 and j = i + 2; 



M, for i = m — 3 and j = m; 

0, otherwise. 

Proof. By definition, /3_i,o = 1 and P-ij = if j 7^ 0. 

For z > 0, we use Theorem 15. II and Theorem [521 It is easy to see that 
X[m]'^ is just an m-cycle. It is also easy to see that X[sY is a subgraph 
of this m-cycle with the same vertices but only s edges. Hence for any 
subset Y C Vx, each component of the clique complex A(X[s]y) is 
simply connected unless s = m = \Y\. 

First consider the case where j = \Y\ < m so that 

#,_,_2(A(X[s]1.), F)=0 

unless j — z — 2 = 0, and consequently, /3ij = unless j = i + 2. We use 
Theorem 15.21 to compute the remaining Betti numbers for j = i + 2. 
Since any acyclic graph with j vertices and t edges has j—t components, 
we see that 

/3,_2,(X(X[.])) = (#comp(X[.]l,) - 1) 

Ycvx,\y\=j 
Ycvx,\y\=j 



0-1) - E 



Since each of the s edges of X\s\^ lies in exactly (™_2^) subsets F C Vx 
of size j we see that 



m \ (m — 2\ , , I m \ fm — 2 

— s 



for i = j — 2 as required. 

Finally, we consider the case where j = \Y\ = m (so necessarily, s = 
m and Y = Vx) and i > 0. By Theorem 15.11 we have (3im{X{X[m])) = 
dimF^^_i_2(r, F), where F = A(X[m]'y) = A{X[mY) is the clique 
complex of the m-cycle, i.e., F is a circle. Thus /3m-3,m(2^(-^["^])) = 1 
and A,^(X(X[m])) =0fori7^m-3. ' □ 

Note that the lead term ideals in Sections [3] and H] correspond to the 
edge ideals X{X[m — 1]) and X(X[m]), respectively. Also note that the 
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resolutions for X(X[s]), s = 0, . . . , m — 1 are linear (see [RvT] for the 
definition of a linear resolution). 

Example 5.4. Here are the polynomial Betti numbers, Pij, for the 
X(X[s]) when m = 6. The first column corresponds to j = 0, the 
last non-zero entry (for /33(X(X[6])) corresponds to j = 6, and all other 
entries correspond to j = i + 2. 



i = 


-1 





1 


2 


3 


4 


A(X(X[0])) 


1 


15 


40 


45 


24 


5 


A(x(x[i])) 


1 


14 


36 


39 


20 


4 




1 


13 


32 


33 


16 


3 




1 


12 


28 


27 


4 


2 


A(X(X[4])) 


1 


11 


24 


21 


8 


1 




1 


10 


20 


15 


4 







1 


9 


16 


9 


1 






Remark 5.5. One might notice that the final row of this table is sym- 
metric. In the application to rings of invariants in Section HI this 
corresponds to the fact that the invariant ring F[iy]*^ is Gorenstein 
when G C SL(iy) (see |Wat] ) so its minimal graded free resolution is 
self-dual. 

Remarks 5.6. Minimal resolutions for X(X[0]) and X(X[m]) were de- 
scribed in [CHW] . where explicit basis elements and differentials were 
given and the complex was proved to be exact using a contracting ho- 
motopy. Also, the Betti numbers for X(X[0]) were found in [J], Section 
5, and in |RvT] . Example 2.10. The Betti numbers for X(X[s]), for 
s = 0, m — 1, and m, go back even further to a paper on rational 
singularities by Wahl |Wah] . 
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